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Igor Nikonov 

Abstract 

We define odd Khovanov homology over Z for principally unimodular 
bipartite graph-links. 

1 Introduction 

This article is a sequel of our paper [5] and describes the integral version of 
odd Khovanov homology for graph-links. We refer the reader to papers [H [S] 
for the definition of graph-links and to papers [1] [7] for the construction of odd 
Khovanov homology. 

The definition of integer-valued odd Khovanov homology for graph-links 
faces the difficulty that the signs of the integer intersection matrix of an ori- 
ented chord diagram does not survive in general after mutations. But we can 
keep the signs if one is able to distinguish outer and inner chords. This rea- 
son confines us to bipartite graph-links. There is another restriction, which is 
necessary to retain the orientation after Reidemeister moves, — principal uni- 
modularity [3] . So the definition of integer odd Khovanov homology is given for 
bipartite principally unimodular graph-links. 

Bipartite principally unimodular graph-links can be considered as " classical" 
graph-links because the realizable graphs of this type are intersection graphs of 
chord diagrams that correspond to classical links. The question is whether this 
class of graph-links gives the "natural" definition of classical graph-links. An- 
other problem is if the theory is meaningful, i.e. does there exist non-realizable 
bipartite principally unimodular graph-link. 



2 Principally unimodular bipartite graph-links 

In this section we define an orientable version of the Reidemeister on oriented 
bipartite graphs. 

Let G be an oriented bipartite graph without loops and multiple edges and 
V = V(G) be the set of its vertices. We assume G be a labeled graph, i.e. every 
vertex in G is endowed with sign '-|-' or In other words, there is a map 
sgn: V^{-1,1}. 
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Fix an enumeration of vertices for G. We define the adjacency matrix A{G) = 
{<iij)i,j=i,...,n over Z2 as follows: aij = 1 and Ojj = —1 and if and only if Vi it 
the beginning and Vj is the end of an edge in the graph G (we shall denote this 
situation as Vj) , and a,j = Vi and Vj are not adjacent. Besides we set 
an = 0. 

Any subset s C V we shall call a state. Let's define G{s) to be the complete 

subgraph in G with the set of vertices s and denote A{s) = A{G{s)). Since G is 
bipartite the set of vertices splits into a disjoint sum V = Vo U Vi and for every 
state s 

A, . ( Bis) \ 
^(«) = \ -BisV ) 

where the rows of the matrix B{s) correspond to the vertices in s fl Vo and the 
columns correspond to the vertices in s n Vi . 

Let V The set of all vertices in V adjacent to v is called neighbourhood 
of the vertex v and denoted N{v). 

Let us define the Reidemeister moves for labeled oriented bipartite graphs. 

R. For a given vertex v € V(G) we change the direction of all the edges 
incident to v. 

The first Reidemeister move is an addition/removal of an isolated vertex 
labeled + or — . 

1^2- The second Reidemeister move is an addition/removal of two nonadja- 
cent vertices u and v having the difi'erent signs and the same neighbourhoods 
so that the new graph remain bipartite. We require the orientations of the new 
edges to be compatible: for any vertex w G V{G) we have u ^ w (resp. u w) 
if and only \i v ^ w (resp. v w). 

fJa. The third Reidemeister move is defined as follows. Let u,v,w be three 
vertices of G with signs '-' and u be adjacent only to v and w so that u ^ v 
and u w. Then we disconnect u from v and w. We set w — t- t (resp. u 
for all t such that v t (resp. w <— t) and set u t (resp. u t) ii w t 
(resp. w ^ t). In addition, we change the labels of v and w to '+'. The inverse 
operation is also called the third Reidemeister move. 

f24. The fourth Reidemeister move is defined as follows. We take two adja- 
cent vertices u labeled a and v labeled b. Then we change the label of m to —b 
and the label of v to —a and change also the orientation of the edge uv. After 
that we change the adjacency for each pair {t,w) of vertices where t G N{u) 
and w G N{v). We set the orientation of a new edge tw so that the square utwv 
be even, i.e. the number of codirectional edges in the round utwv be even (see 
examples below). 

U s- f U i~ V U s- u 



t^ w t t 

even square even square odd square 
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Proposition 1. Let G be an oriented bipartite labeled graph and G differ from 
G by orientation of edges. Then we can obtain G by applying the moves 0,2 and 
Q.A to the graph G. 

Proof. Let u and v be two adjacent vertices in G. We can change the direction 
of the edge connecting u and v in the following way. We add two vertices w, w' 
such that N{w) — N{w') — {v} {il2 move). Then we add two vertices t,t' such 
that N{t) — N{t') — {u,w} and the square uvwt is odd (another n,2 move). 
Denote the obtained graph G' . Then we apply twice 5^4 move to the pair of 
vertices w,t. In the new graph G" the adjacency of vertices are the same as 
in G" and the directions of edges remain unchanged except the edge uv which 
changes the direction because the square uvwt in G" is even. Then we remove 
vertices w, w' , t, t' to obtain the graph G'" which differs from G by the direction 
of the edge uv. _ 

Repeating this operation we get to the graph G. □ 

This statement shows that the theory of oriented bipartite graphs with moves 
iZ, ill, . . . , is in fact the theory of undirected labeled bipartite graphs with 
the usual Reidemeister moves of graph-links which preserve the bipartite struc- 
ture of the graphs. So we have to impose some additional constraints to make 
orientation of graphs significant. 

Definition 1. Let G be an oriented bipartite labeled graph. We call the ori- 
entation of G principally unimodular if for each state s C V we have det A{s) is 
equal either or 1. The graph G we call PU-oriented. 

Any bipartite graph, which is realizable as the intersection graph of a chord 
diagram, is PU-oriented [2]. The inverse statement is not true, this graph has 
a PU-orientation but is not realizable: 



The question whether exists a bypartite PU-oriented graph that can not be 
transformed by Reidemeister moves into a realizable graph is still open. 

Lemma 1. Let G be an oriented bipartite labeled graph. These statements are 
equivalent: 

1. G is PU-oriented; 

2. any minor of the matrix A[G) is equal to 0,-1 or 1; 

3. any minor of the matrix B(G) is equal to 0, —1 or 1. 



3 



Proof. 1^3. Let _B be a square submatrix of B(G). Denote so G Vo the set 
of vertices that correspond the rows of B and si G Vi the set of vertices that 
correspond the columns of B. Then we have 

so det A{8q U Si) = (det B)^ = or 1. Then det B = 0, 1 or -1. 

3^2. Let C be a square matrix in A{G). According to the spUtting 
V = Vo LJ Vi the matrix C can be written in the block form 



C 



Bi 
-Bj 



If the blocks Bi and B2 are not square then the rank of C is less then the size 
of C so detC = 0. Otherwise, detC = ±detSidet-B2 = 0,-1 or 1 because 

detBi,detB2 = 0,-1 of 1. 

The implication 2 ==> 1 is obvious. □ 

Proposition 2. Let G be PU-oriented. Then 

1. any subgraph of G is PU-oriented; 

2. if G' is obtained from G by applying the moves R,Q.\,^3,^i then G' is 

PU-oriented. 

Proof. The first statement of the proposition is evident. 

Invariance under R move. The matrix A{G') is obtained from A{G) by 
multiplication by —1 the row and the column corresponding to the vertex v of 
the move R. Then for any state s G V we have det A(G'(s)) = det A(G(s)) if 
t; ^ s and det A{G'is)) = {-if det A{Gis)) = det A{G{s)) if v € s. So all the 
determinants arc equal to 0, —1 or 1, hence G" is PU-oriented. 

Invariance under fii move. Assume we obtain G' by adding an isolated 
vertex v. Then for any state s G V(G') we have det A(G'(s)) = if u G s and 
detA(G'(s)) = dct7l(G(.s)) ii v ^ s. Thus G' is PU-oriented. 

Invariance under fl^ move. Without loss of generality we can renumber 
V(G) = V(G') so that the vertices u,v,w of the move have the indices 1,2,3. 
Then the adjacency matrices have the form 



A{G) 



( 





1 


1 


\ 




-1 








a 




-1 








b 


\ 


0^ 




-6^ 


C j 



,A{G) 



( Q a-b\ 

a 

6 

V {b-ay -a"^ -b'^ C ) 



We only need to check that the vector a — 6 is the adjacency vector of the 
vertex w in G'. Let us consider a vertex t in G and let p be its index. Denote 
A{G) = {aij)ij=i^,,,^n ^(C) — (aij)i,j=i,...,n- If t is not adjacent to v and w 
then a2p = asp = and a'lp = so a'lp = a2p — asp. If t is adjacent to v and not 
adjacent to w then asp = and a'lp = 02p = a2p — asp. If t is adjacent to w and 
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not adjacent to v then a2p = and a'l^ = —a^p = a,2p — a^p. If t is adjacent to 
V and w then a2p = a^p and a'^p = = a2p — asp. The case a2p = 1, asp = — 1 
(or a2p = — 1, asp = 1) is impossible because we would have 



A{G{{u,v,w,t})) 



/ 1 1 \ 

-10 1 
-10 0-1 

\ -11 / 



with det A{G{{u,v,w,t})) = 4 so G would not be PU-orientable. 

For any state s e V\{u, v, w} we have det A{G{s)) = det A{G'{s)), det A{G{sU 
{v})) = detA{G'{sU{v})), det^(G(sUM)) = det A{G' {sU{w})), det A(G(sU 
{v,w})) = detA{G'{sU {v,w})). There are also equalities det A{G{s U {u})) = 
0, det ^(G(s U = det A{G{s U {u, w})) = det A{G{s)), det ^(G(s U 

{v, w})) = dot A{G'{s U {u, v})) = A{G'{s U {u, w})), det A{G{s U {u, v, w})) = 
det A{G'{s U {u})) and det A{G'{s U {u, v, w})) = 0. 

We see that all the determinants det A(G(s)), s G V are equal to some 
determinants of the graph G' and vice versa. Thus, G is PU-oriented iff G' is 
PU-oriented. 

Invariance under SI4 move. Without loss of generality we can suppose that 

u E Vq, V E Vi and u — > v where u,v are the vertices of the move n^. Wc can 
also assume that u is the first vertex in Vo and v is the first in Vi. Then the 
matrix B{G) looks like 



Adding/subtracting the first row of B{G) from others we obtain the matrix 



The elements of Bi arc 0, ±1 because otherwise we would have (up to sign 



square matrix in Bi and D be the matrix in B obtained from Di by adding 
the first row and the first column. Then det Di = det -D = 0, ±1 because D is 
equivalent by row transformation to a square submatrix in B{G). In particular, 
det Bi = det B. The matrix Bi can be also obtained by adding/subtraction the 
column d to the columns of Bi . 

f -1 c \ 

The matrix B{G') is equal to ~ . Let us consider any square 

\ d Bi J 

submatrix D in B(G'). If D contains neither the first row nor the first column 
then £) is a submatrix of Bi so det D = 0, ±1. \i D contains the first row but 

not the first column it is equivalent (by row transformations) to a submatrix in 
B{G). If D contains the first column but not the first row it is equivalent (by 





change of rows and columns) a minor 



1 1 

-1 1 



2 in B{G). Let Di be any 



column transformations) to a submatrix in B{G). If D 



( 



-1 
d' 
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-1 c' \ 

can be transformed (by operations on rows) to the matrix ( _ p; ] where 



C , 

C coincides with a submatrix in Bi. Hence det D ~ — det C — 0, ±1. 

Thus, any minor of the matrix B{G') is equal to 0, ±1 and by Lemma [T] the 
graph G' is PU-oriented. □ 

The set of PU-oriented graphs is not stable under the second Reidemeister 
move. So we define the principally unimodular second Reidemeister move fif^ 
by requiring the result to be a PU-oriented bipartite graph. 

Definition 2. A PU-oriented graph-link is the class of equivalence of a PU- 
oriented bipartite labeled graph modulo moves i?, fii, , Vt^^Vl^. 

Let us consider several properties of PU-oriented graph. 

Proposition 3. Let G be an oriented bipartite labeled graph. Then G is PU- 
oriented if and only if any graph G' obtained from G by a sequence of moves 
does not contain odd squares (^--cycles). 

Proof. Necessity of the condition follows from Proposition [5] 

Assume that applying ^4 to G doesn't generate odd squares. We shall call 
such graphs stably even. Let us consider a state s S V and Si = s n Vi, i = 0, 1. 
If #so 7^ #si then detA(s) = 0. So assume #so 7^ #si = k. We shall prove 
that AetA{s) = (det B{s)Y = or 1 by induction on k. 

For fc = 1 the statement is obvious. If fc = 2 then det i3(s) = 0, ±1 because 
G has no odd squares. 

Assume that for any stably even graph G" and s[ G Vi{G'), i — 1,2 such 
that #s() = #s'i < fc we have det B{G'{s'o U s[)) = 0, ±1. 

If the matrix B{s) contains only zeros then det B{s) = 0. Otherwise without 

f I c \ 

loss of generality we can suppose that i3(s) = , „ I . Then apply the move 



d Bi 

Qi to the first vertex u in sq and the first vertex u in si. Denote the obtained 

/ -1 c 

graphasG". Denote also s' = s\{u, w}. Then we have i3(G"(s)) = ~ 

\ d Bi 

where detBi — det B{s) (see the proof of ri4-invariance in Proposition [2|). But 
Bi = B{G'{s'))^G' is stably even and = #s'i < #So = #si = k. Therefore, 
detS(s) = detSi = 0,±1. 

Thus, for any state s of G we have det B{s) = 0, ±1 so G is PU-oriented by 
Lemma [1] □ 

Definition 3. We call a cycle C in an oriented graph chordless if G = G(V(G)), 
that is if any two vertices in G, which are not neighbours in G, are not adjacent 
in G. A cycle G is even if the number of codirectional edges of the cycle is even. 
Otherwise the cycle is odd. 

Proposition 4. Let G be a PU-oriented bipartite graph. Then any chordless 
cycle in G is even. 
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Proof. Let us consider a chordless cycle C. If the length ? of C is 4 then C is a 
square and, thus, is even. If / > 4 we choose any two neighbour vertices u and v 
of C and apply the move ^4. In the new graph the cycle C splints into an even 
square that contains u and v and a chordless cycle C" of length 1 — 2. The new 
cycle has the same parity as C. After repeating this procedure 1/2 — 2 times, 
the rest of the cycle C will be a square which is even due to Proposition [31 
Therefore the original cycle C is even. □ 

Corollary 1. Any two PU- orientations of a bipartite graph G coincide up to 
reversions R. 

Proof. The difference between two principally unimodular orientations defines a 
cocycle c in H^{G, Z2). By proposition|4]the cocycle c vanishes on any chordless 
cycle. But chordless cycles generate Hi{G,Z2), therefore c = 0. Then c = 
da, a G C^{G, Z2). This means that one of the considered PU-orientations can 
be obtained from the other by R moves at the vertices v such that a{v) ^ 0. □ 

Thus the theory of PU-oriented graph-links is in fact a theory of PU-orientable 
graph-links. We shall call graphs, which admit PU-orientation, principally 
unimodular graphs (or PU- graphs) and call the corresponding graph- links PU- 
graphs-links. 



3 Odd Khovanov homology of PU-graph-links 

Let G be a PU-oriented bipartite labeled graph with n vertices and A — A{G) 
be its adjacency matrix. 

Suppose s C V = V(G). Consider the vector space 

V{s) = Z < a;i, . . . ,a;„ |rf,. . . ,< > 

where relations rf , . . . , are given by the formula 

{Xi - J2 sgn(uj)aija;j , if Vi ^ s, 
^P^'^ , , ^ (2) 

- 2^ sgn(Vj)aijXj, livi&s ^ ' 

{J I vjes} 

We denote A — (aij)ij=i,...,n, = — sgn(z)j)ay, the relation matrix. Let 
A' be a submatrix in A{G). We denote A' the corresponding submatrix (i.e. 
submatrix with the same sets of rows and columns as A') in A. We have 
rankA' = rankA' and rankA' = rankyl'. 

The main technical consequence of the principal unimodularity is the follow- 
ing statement. 

Proposition 5. For any state s the li-module V{s) is free. 
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Proof. The module V{s) has no torsion if and only if for any k the ideal Ek{s) C 
Z generated by all minors of corank k in the relation matrix A{s) is equal to 
or Z. But by Lemma [1] all minors in A are equal or ±1, hence every minor in 
A is equal or ±1. □ 

The rank of V{s) is equal to corank^(s) — corankyl(s). 

There is a natural bijection between states s C V and vertices of the hyper- 
cube {0, 1}". Every edge of the hypercube is of the type s — >■ s ® i where s (B i 
denotes s U {vi} if Vi ^ s and s \ {vi} if Vi G s. Wc orient the arrow so that 
Vi ^ s if sgn{vi) = —1 and G s if sgn(tii) = 1. 

We assign to every edge s — s © i the map d^^^ : /\* V{s) /\* V{s ffi i) of 
exterior algebras defined by the formula 

„s , . _ ( Xi Au if = e V{s), , , 

Lemma 2. = G V(s) ijf cor a,nk A{s (B i) — corankA(s) + 1 

Proof. Case 1. sgn{vi) = —1. Then Vi s and s © z = s U {vi}. The relation 
matrix of s © i up to numeration of vertices looks like 



A{s< 



A{s) -a^ 
a 



and we have Xi — ^ aijXj. Equality Xi — means that row a is lin- 

early dependent on rows of the matrix A{s). This is equivalent to the equality 
rank(3(s)) = rank ^ ^^'^ ^. So rank]4(s) < rankA(s ® i) < rankA(s) + 1. 

But the ranks of A{s) and A{s © i) are even because rankyl(s) — rankA(s), 
rankA(s © i) = rankA(s © i) and the matrices A{s) and A{s © i) are skew- 
symmetric. Then rankA(s ffi i) = rankA(s) and rank^(s © «) = rankyl(s) -I- 1 

Case 2. sgn(?Ji) = 1. Then vt € s and s (B i — s \ {vi}. The intersection 
matrix of s up to numeration of vertices has the form 



A{s®i) -a^ 
a 



Since Vi G S, equality Xi — means that the ranks of the matrices 

A{s®i) -flT 
and I a | coincide. But 

1 

A{s(Bi) -a^ _ 
rank I a | = rank | 1 | > rank^(s © i) -|- 1. 

1 
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So rankA(s) = rankv4(,s © «) + 2 and corankj4(s corankA(s) + 1. 

One can see that the reasoning can be reverted and the corank condition is 
equivalent to the equahty a;, = 0. □ 

Corollary 2. Xi = € V{s) iff ^ € V{s (S i). □ 

Proposition 6 (Correctness of chain maps). For any state s and index i the 
map : /\* V{s) — >■ /\* V{s ® i) is well defined. 

Proof. We must check that for any element u and any index j there exist ele- 
ments Uk S V{s ® i) such that 

k 

For any j we have r| = r|®* + ajXi for some aj. If aij = e V{s ® i) then 
^sei(^i A m) = A M = r^®* A u + Q!ja;i A u = r^®' A u 
in F(s ® i). If Xi 7^ G ^(s © i) then 

(?l3j(r| A u) = A r| A u = Xj A r|®' A u + ajXj AXiAu = ±r|®' A (xj A u). 
In any case the map d^^^ is well defined. □ 

Remark 1. For any s state and an index i there are two possibilities for the 
ma.pdl^,:A*V{s)^/\*V{s®i): 

1. rankV'(s©z) = ranky(s) — 1. Then is an epimorphism with the kernel 

XiA*V{s); 

2. ranky(s © i) = rankV(s) + 1. Then is an isomorphism of /\* V{s) 
onto Xi /\* V{s © i). 

Every 2-face of the hypercube of states looks like 

A*v{s®j)^^'A*v{s®i®j) 

KV{s) ^A*V{s(Bz). 

According to dimensions of spaces V{s'), s' = s,s(Bi,s(Bj,s®i®jwe have 
five types of diagrams: 
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1 



Type 1 



0- 



Type 2 



-^0 



0- 



-1 



Type 3 



-^0 







-^1 



-1 



Type 4 



Type 5 



Here the number at the place of state s' is equal to rankF(s') — ranky (s) = 
corank(^(s')) — corank(A(s)) and the label z = l,Xi,Xj at the arrow for the 

map 9|„ means that 9|„ (u) — z Au. 

Proposition 7 (Commutativity of 2-faces). Any 2- face of the hypercube of 
states is commutative or anticommutative. 

Proof. 2-faces of type 1 are anticommutative. 2-faces of types 2,3 arc commu- 
tative. A 2-face of type 4 is commutative because Xi = xj = G V{s © i © j). 
We need to look at type 5 more attentively. There are several possibilities. 



1. sgn(wi) ~ sgn(vj) — —1. Then 
and Vi arc the last vertices in s © i © 



'J- 



We can assume that Vi 



1.1. Vi,Vj 



form 



e Vo- The relation matrix A(s 
( 



) j) can be represented in the 







where B 
trix ( 

( 



\ -B^ -a^ -6^ 

B{s). We have Xi = e V{s © 
—a^) generate the vector (0 1). 



(4) 



-B^ 



B \ 
a 
b 

/ 

i). Then the rows of the ma- 

Hence the rows of the matrix 
b^) generate the vector (0 la), a G Analogously, the ma- 



trix {—B'^ —a""" —b'^) generate the vector (0 /3 1). These two vectors generate 

the vector (0 1 - a/3), li aP ^ 1 then (1 - ap)xj = G ^(.s © i © j). Since 
V{s(Bi(Bj) is free we would have xj = G V{s © i © j) but this is not the case. 
Thus, a/3 = 1 and a = (3 = ±1. Then Xi ± Xj = G V{s (Bi(Bj) so the square 
is commutative or anticommutative. 

1.2. Vi G Vo,Vj G Vi. The relation matrix A{s i 

the form 

/ 



)j) can be represented in 









B 


b-\ 








a 


a 


-B^ 










-b 


—a 





/ 



(5) 
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Since = G V{s © j) the vector (a a) depends on the rows of the matrix 

rank ( ^ ^ I • Then the vector a depends on the rows of B so Xi = G V(s) 
\ a a J 

but this is not true. Thus, this case is impossible. 

1.3. Vi,Vj e Vi. This case can be considered analogously to the case 1.1. 

2. sgn(ui) = -1, sgn(uj) = 1. Then Vi e s ® i ® j and Vj ^ s © i ® j. 

2.1. Vi,Vj £ Vq. Without loss of generality we can assume that the relation 
matrix A{s(Bi) has the form dU where B — B{s(Bj). Since Xi — £ V{s(Bj) then 

^ j = ranks. Since xj = £ V{s (B j) then rank ( ^ 





Hence, rank | a | = rankS but rank | a j = rank ^ ^ J + 1 because 

Xi = £ V{s ® i). Thus, this case is impossible. 

2.2. Vi £ Vo,Vj £ Vi. The relation matrix A{s ® i) can be represented 
in the form ([5]) with B = B{s ® j). Since Xj = £ V{s © j) we have 



T 



rank ( — - ) = rank— _B^. Then the vector —b is generated by the rows 



of —B^ so the row of the matrix I —B^ — I generate the vector (—6 7) 



-B ' -a ' 

Hence the matrix I — - 1 is equivalent by row transformations to the 

—0 —a 



matrix { ^ ? I where (5 = —a— 7. If 5 = then rank ( " 
d J V —0 —a 



rank —B^ —aJ j and = £ V{s but this is not true. 

If \5\ > 1 then we must have B — (otherwise we can find a minor in A{G) 
which is not equal to and is a multiple of d). Hence, b = 0. If —a = then 
Xj = £ V{®i © j) that is not true. If ~ = ±1 then XiTxj = £ V{®i © j). 

If (5 = ±1 then we have XiT Xj = £ V{(Bi © j). 

2.3. Vi £ Vi,Vj £ Vq. This case is considered analogously the case 2.2. 

2.4. Vi,Vj £ Vi. This case is impossible by the same reason as the case 2.1. 
3. sgn{vi) = sgn(wj ) = -1. Then Vi, vj G s © i © j. 

3.1. Di, Vj £ Vq. Then the matrix A(s) looks like (g]) where B = B(s©i©j). 

Since Xi = £ V{s © i) we have rank I a | = rank ( j ]■ Then the vector 



5J ^ ^ 

a is generated by the rows of the matrix B and the vector b. It means that 
Xi = axj £ V{s © z © j). On the other hand, the same reasoning for Xj leads to 
the equality — jSxj £ V{s(Bi(Bj) so Xi — a^Xi. li ajS ^ 1 then {\ — al3)xi = 
implies Xi = Q since V{s (B i (B j) is free. But Xi ^ G V{s © i © j). Hence, 
a/3 = 1, so a = /3 = ±1 and XiT Xj = £ V{s © i © j). 

3.2. G Vo,fj G Vi. The relation matrix A{s) can be represented in the 

form (O with B = S(s©i©j). Since Xi ^ £ V{s(Bi®j) we have rank ( ^ ] = 
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ranks + 1. The equality Xj ^ £ V{s ® i S) j) implies rank B 

rankS+l. Then rank ( ^ ^— ] = rank ( ^ 1+1- But rank ( ^ ^_ 
\ ola a J \ a J \ a a 

rank ^ ^ ^ since Xj V{s)- Thus, this case is impossible. 
3.3. The case Vi, vj e Vi is analogous to the case 3.1. 

Thus, any diagram of type 5 is commutative or anticommutative. □ 

Remark 2. Following [7 we introduce another classification of two faces: anti- 
commutative faces (type A), commutative faces (type C) and zero faces (types 
X and Y). 2-faces of type 1 have type A. 2-faces of types 2,3 have type C. Ass 
for diagrams of type 5 we assign to commutative diagrams the type C and to 
anticommutative ones the type A. A 2-face of type 4 is a zero face because 
Xi — Xj — & V{s (Bi(B j), below we assign this face to type X or Y. 

We call a vertex v €z V inner if v £ Vq and sgn(u) = — 1 or u G Vi and 
sgn(v) — 1. Otherwise v is outer. 

Diagrams of type 4 differ from diagrams of type 5 by a sign of the vertex Vi 
or Vj. So the consideration of possible cases among cases 1.1-3.3 in Proposition[7] 
shows this statement is true. 

Lemma 3. 1. In any diagram of type 5 the vertices Vi,Vj are either both inner 
or both outer. 

2. In any diagram of type 4 one the vertices Vi , Vj is inner and the other is 
outer. □ 

Let us consider a 2-face of type 4 and let Vi be the inner vertex of the face. 
We assign the face to the type X ii Xi ~ Xj e V{s i) and assign to the type Y 
if Xi = —Xj G V{s © i). 

Lemma 4. Let us consider a 2-face of type 5. Then 

• ifsgnivi) ~ sgn^Vj) we have XizLxj = G V{s) <^ Xi^Xj = G V{s(Bi(Bj); 

• ifsgn{vi) ^ sgn(wj) we have Xi±Xj = G V{s) <^ Xi±Xj = G V{s(Bi®j). 
For a 2-face of type 4 we have 

• ifsgn{vi) = sgn(wj) then Xi ±Xj = G V{s(Bi) 4^ Xi±Xj = G V{s(Bj); 

• ifsgn{vi) ^ sgn(wj) then Xi±Xj = G V{s®i) Xi^Xj = G V{s®j). 

Proof. Since any diagram of type 4 can be transformed in a diagram of type 5 
by change of sign of the vertex Vi we can prove this lemma only for diagrams of 
type 5. 

Let us denote Sa = sH Vq,, a — 0,1. 

1. Assume at first that sgn(t;i) — sgn(uj) = —1 and Vi,Vj G Vq. Then 
Vi, Vj ^ s. We have Xi -\- axj = G V{s). This means there exist coefficients Xk 
where Vk G sq such that 

Xi -\- aXj — rl -\- arj + ^ A^r^ G Z{xi \ vi G Si) © Z{xi,Xj). 

k:Vk£so 
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In other words, we have equations XkSgn{vi)aki+sgn{vi)aii+asgn{vi)aji = 
for any I G Si. Then J^k ^kaki = -an - a ■ aji. 

The equahty Xi + fixj G V{s means that there exist /x;, vi G {s®i® 
3)1 = s\ such that 

Xi + I3xj = Yl IJ-irl®'®^ G Z(a;fc | Vfe G (s 8 i 8 i)o>- 

This is equivalent to the system of equations: 

^IJbiaik = 0, Vk& So, ^IJ-mi = -sgn{vi), ^maij = -^sgn(uj). 

I I I 

Then 

^ XkHiaki = ^W^AfeOfe; = -YiJ.i{au + a ■ aji) = 

(fe,/) : Vk^SQ, Vi^si I k I 

^mau + a'YiJiaij = -iign{v,) - Q/3sgn(?;j). 
I I 

On the other hand, ^klJ-im = -J2k^k J2i f^l'^lk = 0- Thus, sgn(t;j)sgn(wj) + 

k,l 

a/3 = SO a = — /9 that proves the statement of the lemma. 
The case Vi,Vj G Vi is considered analogously. 

2. Assume that sgn(t)j) = —1, sgn(uj) = 1 and Vi G Vq, Vj G Vi. We 
denote s'^ — (s © j) n Vq, a = 0,1. Then Sq = s'q, Si = s[ U {vj} and 
(s©i©j)o = s'oLl{vi}, (s©i©i)i = s'l. 

The identity Xi + axj = £V{.s) means there exist Afc, Vk & sq, such that 

Xi + axj =rl+ ^ Xkrl G Z(a;fe | Vk G si) © Z{xi). 

k : Vkes'g 

Then we have equations 

^ Afeafei + an =0, G si, ^ AfcCfej + = -asgn(wj). 
fe fe 

The identity Xi + j3xj = G F(s leads to equations 

^ ^J.lalk = ^ajk, Vk G So, ^ wan + /Sa^i = -sgn(wi). 

Then 

(fe,/) : v/^GSq, tJ^Gs'i Ik I 

On the other hand, 

X] Afcwaw = -^Afe^waife = A;afej = -^aij-a^sgn(uj). 

(fe,/) : -UfcesJi, -UiSsJ. ^ ' 



13 



Since aji = — a^j we have a/3 — ~sgn{vi)sgn{vj) — 1. Thus Xi ±Xj = G V{s) 
iff Xi±Xj ^OG V{s © i © j). 



3. The case sgn(vi) = sgn('i;j) = 1 is considered analogously the case 1. 



□ 



Let us consider a 2-face of type 4. We assign the face to the type X ii Xi = 
sgu{vj)xj £ V{s(Bi) (by Lemma|3]this is equivalent to Xi — sgn{vi)xj e V{s(Bj)) 
and assign to the type Y if Xi — —sgii{vj)xj £ V{s © i). 

Edge assignment. 

Let us denote the set of the edges in the hypercube as £. We call edge 
assignment any map e : f — > {±l}(see [7]). A 2-face is called even (resp.odd) if 
it contains even (resp. odd) number of edges e with e(e) = —1. A type X edge 
assignment is an edge assignment such that all faces of type A and X are even 
and all faces of type C and Y are odd. Similarly, type Y edge assignment is an 
edge assignment for which faces of type A and Y are even and faces of type C 
and X are odd. 

Lemma 5. Each cube in the hypercube contains an even number of squares of 
type A and X. Similarly, each cube contains an even number of squares of type 
A and Y. 

Proof. The proof is an analysis of all possible configurations of cubes using 
Lemmas I3I4I 



/\*V{s®i®k) 



■ /\*V{s®i®j ®k) 



A*V{s(Bi) 



■ /\*V{s®i®j) 



/\*V{s®j®k) 



A*Vis(Bk) 



A* V{s) 

There are 18 possible cubes (up to symmetry of axes). Below the number at 
the place of state s' in the cube is equal to ranky(s') — rankT^(s). These cases 
can be classified into the following groups. 



■A*v{s®j) 






case 1 



case 2 



case 3 
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^1 

/\ / 

1 — — ^0 




-1 — — ^0 



^ 1 



case 4 



case 5 



case 6 



^ 1 



-1 — — *-o 



^1 

case 7 




-1 — — ^0 



-1 — 



case 8 



case 9 






case 10 



case 11 



case 12 



/\ . 

1 — — *-o 



-1 — 



^-1 

case 13 



-2 



-1 — ^0 



-1 — 



^-1 

case 14 



-1 



-1 — 



case 15 



-1 ^^-2 



-1 



/ 



>-l 

case 16 




-1 ^^-2 



-2 



>-l 

case 18 
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Cases 1,6,13,18. The types of 2-faces are determined by ranks of states and 
their number can be counted explicitly. For example, in the case 6 the cube 
contains 4 faces of type C and 2 faces of type A. 

Cases 2,5,7,10,14,15. These cases are not realizable because of Lemma [31 
One can not attribute the vertices Vi,Vj,Vk to inner and outer vertices so that 
the faces of type 4, incident to the state s or s©i® have right configuration. 

Cases 3,8,11,16. The faces of the cube include 4 commutative faces (cases 
11, 16) or 2 A- faces and 2 C-faces (cases 3,8). The other two faces are opposite 
to each other and have the same type because there is a projection from one 
face to the other. 

Cases 4,9,12,17. For example, let us consider the case 4. The cube has 
one anticommutative face and 2 commutative faces. The other three faces are 
incident to the state s ® z. Let us assume that Xi = Xj — Xk S V{s ® i) and 
sgn(wi) = sgn(t!j) = sgn(wfe) = —1. Then these three faces have types A, Y and 
Y. We can see that if one changes the sign of any vertex Vi, Vj,Vk or the sign of 
any variable Xi, Xj, Xk in V{s ® i) then two faces of the three change their type. 
So the number of A- and X-faces remains even. □ 

Lemma 6. Any PU-oriented bipartite labeled graph G has an edge assignment 
of type X and one of type Y. 

Proof See Lemma 1.2]. □ 
Given a type X or type Y edge assignment e we define the chain complex 

C(G) = 0A*ns) 

sCV 

with differential 

{s.s'CV I s-^s'=ee£} 

This lemmas were proved in [7]. 

Lemma 7. If e and e' are two edge assignment of the same type (X or Y) then 
the chain complex {C{G), d^) is isomorphic to {C{G),d'^). □ 

Lemma 8. If e and e are two edge assignment of opposite types then there is 
isomorphism {C{G),d,) ^ {G{G),d'^). □ 

Definition 4. Homology Kh(G) of the complex (C(G), d) is called reduced odd 
Khovanov homology of the labeled simple graph G. 

The main theorem of the article states that odd Khovanov homology is in 
fact an invariant of PU-orientable graph-links. 

Theorem 1. Khovanov homology Kh(G) is invariant under R, ili, 5^3, il4 
moves. 
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Proof. Let G be a labeled graph and G be a graph obtained from G by some 
Reidemeister move R, ili, , ^3, ^4. 

Invariance under R. 
See [3 Lemma 2.3]. 

Invariance under fli. 

Let G be obtained from G by addition an isolated labeled vertex v. Then 

its adjacency matrix A{G) looks like ( ^ A^r<\ V complex C(G) splits 



A{G) 

as a Z-module into the sum G © Gi, where G corresponds to states s £ V(G) 
such that V ^ s and Cv corresponds to states s G V(G) such that v G s. There 
is a natural bijecticton between states of C{G), C and G^. Let e be an edge 
assignment on G{G). We define an edge assignment ?on G(G) as follows. 

We set e = e on G« and e{e) = 1 for all edges between G and G^ ■ If sgn(u) = 1 
we set e = — e on G. If sgn(u) = —1 we set e = S ■ e on G where 5{s — ?► s © i) = 1 
if rankV"(s ®i)= rankF(s) + 1 and 6{s —^-s^Bi) — —! otherwise. 

Then e' is an edge assignment of the same type as e because all squares with 
edges connecting G and Cy are of type C or A and the parity of other squares 
is the same as in G{G). 

The complex (G(G),9f) is isomorphic to product of complexes (G(G),3e) (8) 
C{v) where the complex G(u) is equal to 



if sgn(u) = — 1 and 



^*Z2{X)^^Z2 



if sgn(u) = 1. In any case _ff»(G(w)) = Z2 • 1, where 1 £ Ho{C{v j) if sgn(w) — 1 
and 1 e Hi{C{v)) if sgn(u) — 1. Thus, we have 

Kh(G) = Kh(G) (E) Kh{v) ^ Kh(G). 

Invariance under fl2 ■ _ 

Assume that we add vertices v and w to get the graph G by ^2 and sgn(w) = 
1, sgn(iy) = — 1 . We can write the adjacency matrix A(G) in the form 









a 








a 






A{G) 



For every state s £ V(G) the following equations corankA(G(s)) = corankA(G(s)), 
corankA(G(s U {v})) = corankA(G(s U {w})) = corankA(G(s U {v,w})) - 1. 
These equalities defines the type of the upper and left arrows of the complex 
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C{G) written in the form 



■ Cu 



c. 



Here Cv is consists of chains whose state contains v and does not contain w, 

C, Cw , Cyw are defined analogously. Notice that the constriction of the edge 
assignment ?of the complex C{G) to C is an edge assignment of the same type 
as e. 

For any state s in Cy^ define linear function / : V{s) — >■ Z2 by formula 
/(X^i = A1+A2. Function / is well-defined because it vanishes any relation: 
/(rf) = an + = since an = 0^2 and sgn(uj) = -sgn(wj). Then /\* V{s) = 
/\* ker/ X2 /\* V{s) and Cy^ = X (B X2Cvw One can check that subcomplcx 
X — >■ Cyj is acyclic. Then homology of C (G) coincides with the homology of the 
quotient complex 



Cy 



The^ quotient of this complex by subcomplex C appears to be acyclic too. Thus 
C{G) has the same homology as C = C{G). 

Invariance under . 

Let the vertices^u, v,w in the third Reidemeister move has the numbers 1, 2, 3 
in the V{G) = V{G). Then the adjacency matrices of G and G looks like 



A{G) 



I 

-1 
-1 



1 






1 





\ 

a 

b 



A{G) 



The correspondent relation matrices are 







-6^ 



a-b\ 
a 
b 

D 



A{G) = 



i 


1 


1 




-1 








a 


-1 








b 


V 0^ 






D J 



A{G) = 





















0-b \ 
a 
b_ 
D 



Denote V{s) = V{G{s)). Then for any s C V{G) \ {u, v, w} we have V{s) ^ 
V{s), V{s®v) = V{s®v), V{s®w) = V{s®w), V{s®v®w) = V{s®u®v) = 
V{s®u®w), V{s®u®v®w) = V{s®u), V{s®u®v) = V{s®u®w) = V{s) 
and the correspondent isomorphisms of the exterior algebras compatible with 
the differential. 
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Consider complexes C{G) and C{G) in the form of cube: 



/ 



■ c„ 



Cu 



c,. 



' Cu 



■c 



For any state s in C„ define a linear function / : V{s) — >■ Z2 by tlie formula 
f{J2i^i^i) = ''^i- The function is well-defined and there are decompositions 
A* V{s) = A* ker / ® xi /\* V{s) and C„ = X ® X2Cu. Consider the following 
subcomplex 

Cuw ^ Cuvw 

X ; ^ Cuv 



Cw 



■ Cu 



/ 



Cu 

Factor complex C X2Cu is acyclic so homology of C{G) is isomorphic to 
homology of the subcomplex. This siibcomplcx contains acyclic subcomplex 
X — >■ d{X). The maps X — )• and X Cuw are isomorphisms, so after 
factorization we get the complex 



C,, 



^Cu 

/ 



Cw — 



Cu 



Cu 



Analogous reasonings reduce C(G) to the complex (in Cuvw we should define 
the function / : y(s) — > Z2 by the formula /(X^j \xi) = Ai + A2 — A3) 



Cu 



Cu 



' Cu 



Cu 



■c 



Cu 



We show now that these complexes are isomorphic. 
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Let e be an edge assignment of type X on C{G) . We denote eg, e„, e„i, etc. 
the restriction of e to the edges of the spaces C, C„, C„„ etc. The restriction of 
the edge assignment e to the edges between cubes C„ and Cuv will be denoted 
as for edges between other cubes we use similar notation. 

As in we can assume that Cuv = tuw. 

We need explicit expression for the isomorphisms V{s © w w) ^ V{s © m © 
v) = V{s © u © w) etc. mentioned above. We define these isomorphisms on the 
generators as shown in the table 





Xl 


X2 


X3 









X3 - X2 






X2 - a;3 





^UVW ^ 


-X2 = -X3 


Xl 






X2 


Xl — X2 






X3 


Xl 


-Xl - X3 



(6) 



Any other generator Xi, i > 4, goes to itself: Xi i-^ Xi. 

These maps induce isomorphisms cj)™ : Cuv C, cj)"'^ : Cuw C, 0"'"" : 
C„,„„ C,i,, : C,„„ -J> C„„, (KZ : C,„„ ~ C„„,. Below for identification 

A'"" where 



the cube C,„, 



with C we will use the modified isomorphism 



S = —eu{v)eu{w). Then we choose the edge assignment in the image to extend 
the isomorphisms of spaces to chain maps of squares 




Cu 



Cuw ^ Cuvw 



Aieuv('") ~ 

C ^ Cu 



A2e„(u) 



Aie„(t«) 



C ^ Cu 



A3(5e„(ti) 

c 



A3eu™(ii) 



Cu-b 



The induced edge assignment e is indicated on the edges of the diagrams. The 
sign Xi, i = 1,2,3, is equal to —1 on edges s — ?• s © i in C(G'), such that 
ranky(s (B i) — rankF(s) + 1, and equal to 1 otherwise. 

The maps Cuv — ^ Cuvw and Cuw — ^ Cuvw induce the same maps C — y Cu- 



Indeed, the first square gives the map e0(u)i9; 



whereas the second gives e«io(w)0"""'5,^|i^e2®3('/'r) 

(0+"')"^"" between spaces Cuv and Cuw is equal to Sd^^l^^id'.^l^^^)'^ ■ Then 
the two induced maps coincide if 



S®1 



,s®l©2 

sei©2e3V 



The identification map 



,{w)d\ 



S©1©2 QS©1 

's©l©2©3<^s©l©2 



"tuii;Vt'/'<-'s©l©2©3'^s©l©3- 



20 



But 5 = —eu{v)eu{w) and 

because any 2-face in C{G) equipped with an edge assignment anticommmutes. 

The first isomorphism of squares keeps the types of 2-faces and does not 
change the parity with respect to the edge assignments. Then the induced edge 
assignment has type X on the square 

c 



The second isomorphism keeps the parity of 2-faces of types 1,2,3, change 
the parity for types 4 and 5 because in this case there exist a unique edge of 
the square with Ai = —1. On the other hand, the isomorphism interchange 
squares A and^C of type 5 since the relation xi = X2 € Vuvw is equivalent to 
— X3 = xi S Vu- X-squares become Y-squares and vice versa because X2 = 
sgn(wi)a;i(= —xi) G Vyyj turns into Xi = —Xs = — sgn(i!3)a;3 G Vuw Thus, e 
again appears to be of type X on the square 

C ^Cu 



Cyj — 



uw 



We can extend ?to an edge assignment of type X on the whole complex C{G) 
(it is possible because the quotient space obtained after one collapses the faces 
where ?is defined to a point has vanishing cohomology group H^). Then con- 
traction of the complex C(G) with the chosen edge assignment yields the com- 
plex isomorphic to the corresponding complex obtained from C{G). 

Invariance under fl^. 

Let the vertices u and v of the move ^4 has numbers p and q in V{G) = V{G). 
The coefficients of adjacency matrices of A{G) = (a^) and A{G) = (ciij) are 
connected by the formula 

{aij - apqUipajq + apgaigajp, {i, j} n {p, q} = 0, 
ciij, {i,j}r]{p,q}^i,{p,q}, 
-dij, {i,j} = {p,q}- 

Consider the map (f> acting on the states by the formula 

sU{u,v}, {u,v}r\s = $, 
(t){s)={ s\{u,v}, {u,v}ns = {u,v}, 
s, {u,v} n s ^,{u,v} 
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with the linear maps $ : V{s) V{^{s)) defined by the formula 

Xg, i=P, 

Xp, i = q. 

Then the map i> is well-defined and after natural extension Jo homomor- 
phisms of external algebras it determines map $ : C{G) C{G). The map 
$ does not change the types of 2-faces. If we choose the edge assignment e 
and ?on the spaces C{G) and C{G) respectively, such that e = (j)*(e) then $ 
appears to be a chain map. Thus the complexes {C{G),d^) and {C{G),d^) are 
isomorphic as well as their homology. □ 

Corollary 3. Odd Khovanov homology Kh(G) is an invariant of bipartite PU- 

graph-links. □ 

The author is grateful to V. Manturov, D. Ilyutko and J. Bloom for inspiring 
discussions. 
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